package com.example.fina2202.day09;

import java.util.Arrays;

public class SelectionSort {
    public static void main(String[] args) {
        int[] ary={98,87,0,43,65,54,32,21,10,8,7};
        //使用选择排序对其完成降序排列

        //i表示对哪个位置求最大值
        for (int i=0;i<ary.length-1;i++){
            int max = i;  //max指向最大元素的下标
            for (int j=i+1;j<ary.length;j++){
                if (ary[j]>ary[max])
                    max=j;
            }
            //将max位置的元素,即最大值与i位置的元素完成互换
            int tmp = ary[i];
            ary[i] = ary[max];
            ary[max] = tmp;
        }

        System.out.println(Arrays.toString(ary));
    }
}
